Tree-Based Mapping of Algorithms to Prede ned Structures
نویسنده
چکیده
Due to the need for fast design cycles and low production cost, programmable targets like DSP processors are becoming increasingly popular. Design planning, detailed design as well as updating such designs requires mapping existing algorithms onto these targets. Instead of writing target-speci c mappers, we propose using retargetable mappers. The technique reported in this paper is based on pattern matching. Binary code is generated as a result of this matching process. This paper describes the techniques of our mapper MSSV and identi es areas for improvements. As a result, it shows that e cient handling of alternative mappings is crucial for an acceptable performance.
منابع مشابه
MSSV : Tree - Based Mapping of Algorithms to Prede ned Structures ( Extended
Due to the need for fast design cycles and low production cost, programmable circuits like FPGAs and DSP processors (henceforth called target structures) are becoming increasingly popular. Design planning, detailed design as well as updating such designs requires mapping existing algorithms onto these circuits. Instead of writing target-speci c mappers, we propose using retargetable mappers. Th...
متن کاملForest Stand Types Classification Using Tree-Based Algorithms and SPOT-HRG Data
Forest types mapping, is one of the most necessary elements in the forest management and silviculture treatments. Traditional methods such as field surveys are almost time-consuming and cost-intensive. Improvements in remote sensing data sources and classification –estimation methods are preparing new opportunities for obtaining more accurate forest biophysical attributes maps. This research co...
متن کاملEvaluation of Selection Algorithms for Simultaneous Layout and Pipe Size Optimization of Water Distribution Networks
In this paper, a genetic algorithm is presented for the simultaneous layout and pipe size optimization of water distribution networks and its e ciency is evaluated and compared using di erent selection mechanisms. An engineering concept of reliability is used, in which the number of independent paths from source nodes to each of the demand nodes is considered as a measure of reliability. The me...
متن کاملA Sampling-Based Heuristic for Tree Search Applied to Grammar Induction
In the eld of Operation Research and Arti cial Intelligence, several stochastic search algorithms have been designed based on the theory of global random search (Zhigljavsky 1991). Basically, those techniques iteratively sample the search space with respect to a probability distribution which is updated according to the result of previous samples and some prede ned strategy. Genetic Algorithms ...
متن کاملOn A Generic Parallel Collection Framework
As the number of cores increases in modern multiprocessors, it is becoming increasingly di cult to write general purpose applications that e ciently utilize this computing power. This remains an open research problem. Most applications manipulate structured data. Modern languages and platforms provide collection frameworks with basic data structures like lists, hashtables and trees. These data ...
متن کامل